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WHAT IS CLAIMED IS: , 

.1. A method of electronically comparing two circuits for 
identicalness , comprising: 

(a) compiling, within one or more, memories, a first list 
5 of all components in a first circuit, said first list including 

. data relative to all connections of each component listed, each 
component in said first list hereinafter being referred to as a 
vertex; 

(b) compiling/ within one or more memories, a second list 
10 of all components in a second circuit, said second list 

including data relative all connections of each component 
listed, each component in said second list hereinafter being 
referred to as a vertex; 

(c) comparing, within one or more processors, each unique 
15 vertex in said first list with unique vertexes in said .second 

list; ' • 

(d) removing matching vertexes from said first and second 
lists; 

(e) generating, within one or more processors, a 
20. . discrepancy listing of unmatched unique vertexes in said first 

and second lists; 

(f ) removing the unique vertexes ■ from said first and 
second lists that were placed in the discrepancy listing; 

(g) compiling, within one or more memories, new first and 
25 second lists of all remaining vertexes of previous first and 

second lists expanded in scope by one vertex attached to each 
connection of the previous list stored;' 

(h) comparing, within one or more processors, each unique 
vertex in said new first list with unique vertexes in said new 

30 second list; 

(i) removing matching vertexes from said first and second 
lists; 
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(j) adding to said discrepancy listing any remaining 
unmatched unique vertexes in said new first' and second lists; 

' (k) removing the unique vertexes from said new first and 
second lists that were added to the discrepancy listing in step 
5 ( j ) ; and 

(1) repeating steps .(g) through (k) until all vertexes. 
have been uniquely defined. 

2, A method of electronically comparing two circuits,. 

10 using one. or more processors, each comprising a- plurality of 
components, for identicalness where each component commences a 
generated vertex having a scope of N, where a vertex having N=0* 
comprises a component with no other components attached to the 
component's connections and a vertex having N=l comprises a 

15 component with one additional component connected to each 
connection of prime component, and so forth, comprising the 
steps of: 

(a) compiling an initial first list, within one or more 
memories, of all vertexes in a first circuit wherein N=0; 
20 (b) . compiling an initial second list, within the one or 

more memories, of all vertexes in a second circuit wherein N=0; 

(c) removing all unique vertexes that have a corresponding 
vertex in both said first and second lists; 

(d) transferring all remaining unique vertexes in said 
25 first and second lists to a discrepancy list within the one or 

more memories; 

(e) compiling new first and second lists, within the one 
or more memories, of all remaining vertexes\ wherein N is 

. incremented by "1"; 
30 (f) removing all unique vertexes that have a corresponding 

vertex in both said new. first and second lists; 

(g) transferring all remaining unique vertexes in said 
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first and second lists to said . discrepancy . list ; and 

■(h) repeating, steps (e) , (f) and (g) until all vertexes 
- are removed from said lists. 

5 3. A method of electronically ascertaining' the 

identicalness of first, and second circuits, comprising: 

(a) creating, by one or more processors, first and second 
lists of signatures for all vertexes in first and second: 
circuits respectively, the signatures having a given minimal 
10 scope" and stored in one or more memories; 

"..(b) deleting any vertexes from further consideration whose 
signatures are unique and appear identically in both said first 
and second lists; 

* (c) transferring a prime component, of any unique 
15 signatures, in either of said first and second lists to a 
discrepancy list stored in the one or more memories; 

.'.(d) deleting any vertexes from further consideration whose 
prime component has been transferred to said discrepancy list;. 
. (ej creating, by the one or more processors, a revised 
20 first and second list of signatures for all. remaining vertexes 
in first and. second circuits, respectively, after incrementing 
the scope of the signature; ' 

(f ) removing any vertexes • from further consideration whose 
signatures • are unique and appear identically in both said 

25 . revised first and second lists; 

(g) transferring a prime component, of any unique 
signatures, in either of said revised first and second lists to 
said discrepancy list stored in the one or more memories; 

.(h) removing any vertexes from further consideration by 
30 whose prime component has been transferred to said discrepancy 
list; and 

(i) repeating steps (e) through (h) until all vertexes 
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have been removed from further consideration . 

4, A method of electronically ascertaining the 
identicalness of first and second circuits, comprising: 
5 (a) creating, within one or more memories, a first and 

second list of signatures for vertexes in first and second 
circuits respectively, the signatures having a given initial 
scope; 

(b) deleting, within the one or more memories, any 
.10 vertexes from further consideration whose signatures are unigue 

and appear in both said first and second lists; 

(c) transferring a prime component, of any remaining 
unique' signatures, to a. discrepancy list; . 

(d) creating, within the one or more memories, revised 
15 first and second lists of increased scope signatures for all 

remaining vertexes in first and second circuits; 

.(e) removing any vertexes from further consideration whose 
signatures are unique and appear identically in both said 
revised first and second lists; 
20 (f) transferring a prime component, of any remaining 

unique signatures, to said discrepancy list; and 

(g) repeating steps (d) through (f) until all vertexes 
have been removed from further consideration. 

25 .. 5, A computer program product for ascertaining the 

identicalness of two circuits, the computer program product 
having a medium with a* computer program embodied thereon, the 
computer program comprising: 

(a) computer code for creating first and second lists of 
30 signatures for vertexes in first and second circuits 

respectively, the signatures having a given initial scope; 

(b) computer code for deleting any vertexes from further 
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consideration whose signatures are unique and appear in both 
said first and second lists; 

(c) computer code for . transferring a prime component, of 
any remaining unique signatures, to a discrepancy list; 
5 (d) computer code for creating revised first and second 

lists of increased scope signatures for all remaining vertexes 
in the first and second circuits; - 

(e) computer code for removing any vertexes from further 
consideration whose signatures are unique and appear identically 

10 in both said revised first and second lists; 

(f) computer code for transferring a prime component, of 
any remaining unique signatures, to said- discrepancy list; and 

(g) . computer code for repeating steps (d) through (f ) 
until all vertexes have been removed from further consideration. 

15 • .. ■ 

6. Apparatus for electronically ascertaining the 
identicalness of two circuits, comprising: 

(a) computation means; 

(b) first and second lists of signatures for vertexes in 
20 first and second circuits respectively, the signatures having a 

given initial scope and stored within one or more memories; 

(c) means, comprising a part of said computation means, 
for deleting any vertexes from further consideration whose 
signatures are unique and appear in both said first and second 

25 lists; 

(d) . means, comprising a part of said computation means, 
for transferring a prime component, of any remaining unique 
signatures, to a discrepancy list; 

(e) means, comprising a part of said computation means, 
30 for creating revised first and second lists of increased scope 

signatures for all remaining vertexes in said two circuits; 

(f) means, comprising a part of said computation means, 
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for removing any vertexes from further consideration whose 
signatures are unique and appear identically in both said 
revised first and second lists; 

(g) means, comprising a part of said computation means, 
5 for transferring a prime component, of any remaining ..unique 

signatures, to said discrepancy list; and 

(h) means, comprising a part of said computation means, 
for repeating steps (e) through (g) until all vertexes have been 
removed from further consideration. ■ 

10 1 ' . • 

7. A system for electronically computing Isomorphic 
graphs, comprising: 

(a) graphical representations of two electrical, circuits 
to be compared for identicalness by at least one processor; 
15 (b) list creation means operable to create first and 

second lists of signatures for vertexes in first and* second 
circuits respectively, the signatures having a given initial 
scope; 

(c) detection means operable to delete any vertexes from 
20 further consideration whose signatures are unique and appear in 

both said first and second lists; 

(d) . removal means operable to transfer a prime component, 
of any remaining unique signatures, to a discrepancy list; 

(e) creation means operable to create revised first and 
25 . second lists of increased scope signatures for all remaining 

vertexes in said two circuits; 

(f) further detection means operable to remove any 
vertexes from further consideration whose signatures are unique 
and appear identically in both said revised first and second 

30 lists; 

(g) transfer means operable to transfer a prime component, 
of any remaining unique signatures, to said discrepancy list; 
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and 

(h) repeating means operable to repeat steps (e) through 
(g) until all vertexes have been removed from further 
consideration. 
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